تبدیل فوریه سریع و بعضی از کاربردهای آن

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
  • author مححد گلچیان
  • adviser اصغر کرایه چیان
  • Number of pages: First 15 pages
  • publication year 1388
abstract

تبدیل فوریه سریع یک الگوریتم کارا برای محاسبه تبدیل فوریه گسسته است که تعداد اعمال لازم برای محاسبه آن را کاهش می دهد. از دیدگاه کاربردی، این روش تعداد اعمال مورد نیاز برای محاسبه حاصلضرب ماتریس بردار توپلیتز را نیز کاهش می دهد. از ترکیب این روش و قضیه باقیمانده چینی می توان حاصلضرب اعداد صحیح بزرگ را با مرتبه زمانی کمتر انجام داد. از دیگر کاربردهای این روش حل دستگاه معادلات خطی بدوضع است که نتایج حاصل در مقایسه با روشهای دیگر از قبیل روش مقدار تکین و روش qr دارای خطای کمتری هستند. کاربرد مهم دیگر این روش در حل عددی معادله پواسن است که سرعت انجام محاسبات را در مقایسه با حل مستقیم شکل گسسته مساله به صورت چشمگیری کاهش می دهد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

تبدیل فوریه سریع fft و کاربردهای آن

تبدیل فوریه سریع (fft) پردازشگری سیگنالی و مفهومی آنالیزی است . بسیاری از مسائل مهم محاسباتی توسط روشهای تبدیل فوریه، بخصوص fft قابل حل می باشند، شهرت fft به لحاظ گستردگی سطوح و کاربردی گوناگون آنست . کاربردهای fft بر خاصیت ویژه آن در محاسبه تقریب تبدیل فوریه و تبدیل فوریه معکوس استوار می باشند. با گسترش روزافزون استفاده از کامپیوتر و ابداع روش fft (که دارای خواص اساسی و مهمی از جمله کاهش زمان ...

15 صفحه اول

The effect of cyclosporine on asymmetric antibodies and serum transforming growth factor beta1 in abortion-prone model of mice CBA/J x DBA/2

كچ ي هد فده و هقباس : ي ک ي طقس زورب للع زا اه ي ،ررکم ا لماوع تلاخد ي ژولونوم ي ک ا رد ي ن قم طققس عون ي وراد دقشاب ي س ي روپسولک ي ،ن ح لدم رد طقس شهاک بجوم ي ناو ي CBA/j×DBA/2 م ي تنآ ددرگ ي داب ي اه ي ان و راققتم TGF-β لماوع زا عت مهم يي ن گلماح تشونرس هدننک ي سررب روظنم هب رضاح هعلاطم تسا ي ات ث ي ر اس ي روپسولک ي ن م رب ي از ا ي ن تنآ عون ي داب ي س و اه ي اکوت ي ن TGF...

full text

The Study of Stressful Factors in Clinical Education for Nursing Students Studying in Nursing and Midwifery College in Khorramabad

کچ هدي پ شي مز هني فده و : شزومآ لاب يني شخب ساسا ي شزومآ مهم و راتسرپ ي تسا . و هنوگ ره دوج لکشم ي شزومآ رد لاب يني ، آراک يي هدزاب و ا ني شزومآ زا شخب راچد ار لکشم م ي دنک . فده اب رضاح شهوژپ سررب ي لماوع سرتسا از ي شزومآ لاب يني رد وجشناد ناي راتسرپ ي هدکشناد راتسرپ ي و يامام ي ماـجنا داـبآ مرـخ تسا هتفرگ . شور و داوم راک : رضاح هعلاطم کي هعلاطم صوت يفي عطقم ي تسا . د...

full text

طراحی و شبیه سازی تبدیل فوریه سریع دو بعدی برای پردازش تصویر با استفاده از vhdl

روش های پردازش تصویر در حوزه زمان مبتنی بر دست کاری مستقیم پیکسل ها در تصویر است که هنگام اجرای فیلتر کردن از خواص همبستگی و پیچش استفاده می شود، ولی پردازش تصویر در حوزه فرکانس شامل تبدیل تصویر به حوزه فوریه، فیلتر کردن تبدیل فوریه تصویر و سپس محاسبه تبدیل معکوس برای بدست آوردن نتیجه ی پردازش شده است. در تصاویر کوچک روش پردازش تصویر در حوزه زمان مفید است ولی در تصاویر بزرگ به دلیل پیچیدگی محاس...

آشنایی با الگوریتم تقلیل مبنا در شبکه های صحیح و بعضی کاربردهای آن

در این مقاله به معرفی الگوریتم تقلیل مبنا برای شبکه های صحیح و بعضی کاربردهای آن می پردازیم. یک مبنای تقلیل یافته برای یک شبکه، در واقع یک پایه تقریبا متعامد شامل بردارهای تقریبا کوتاه است. یک شبکه لزوما پایه متعامد ندارد در حالی که دارای پایه تقلیل یافته است. در این مقاله، یک الگوریتم چندجمله ای زمانی برای محاسبه چنین پایه ای معرفی شده است. این الگوریتم، به الگوریتم تقلیل مبنا مشهور است.

full text

محاسبه سریع موج از طریق عملگرانتگرال فوریه

در این پایان نامه معادله موج 2بعدی : 8>< >: @ttu(x; t) ?? r:(c2(x)ru(x; t)) = 0 t > 0; x 2 [0; 1)2 u(x; 0) = u0(x) x 2 [0; 1)2 @tu(x; 0) = u1(x) x 2 [0; 1)2 در حالت گسسته ?? گیرد. این روش با محاسبات تقریب ?? فوریه مورد مطالعه قرار م ?? توسط روش تبدیل سری ه ای ?? شب ?? گسسته سازی نموده و به منظور محاسبات تقریب z رال فوریه رابر 2 ?? رانت ?? همراه است لذا نمایش عمل زنیم. ?? کنیم و تعداد گا...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023